﻿// 4243. 传递信息.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/4246/


机房有 n台服务器，编号 1∼n。

其中一些服务器之间可以互相传递信息。

不同服务器之间传递信息的时间可能不同。

请你计算，从 1
 号服务器发出一个信息，传递到其他所有服务器，所需花费的最短时间。

输入格式
第一行包含整数 n
。

第 2∼n
 行，第 i
 行包含 i−1
 个正整数或字符 x，用来描述第 i
 号服务器和前 i−1
 号服务器的连接状况。如果第 j
 个值 Aij
 是正整数，则表示服务器 i
 和服务器 j
 之间可以相互传递信息，传递时间为 Aij
；如果第 j
 个值 Aij
 是 x，则表示服务器 i
 和服务器 j
 之间无法相互传递信息。

输出格式
输出一个整数，表示所需花费的最短时间。

数据范围
1≤n≤100
,
服务器之间的传递时间取值范围 [1,100]
。
保证一定有解。

输入样例：
5
50
30 5
100 20 50
10 x x 10
输出样例：
35
*/

int main()
{
    std::cout << "Hello World!\n";
}

 